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Abstract. The study of associativity of the commutator oper- 
ation in groups goes back to some work of Levi in 1942. In the 
1960's Richard J. Thompson created a group F whose elements are 
representatives of the generalized associative law for an arbitrary 
binary operation. In 2006, Geoghegan and Guzman proved that a 
group G is solvable if and only if the commutator operation in G 
eventually satisfies ALL instances of the associative law, and also 
showed that many non-solvable groups do not satisfy any instance 
of the generalized associative law. We will address the question: 
Is there a non-solvable group which satisfies SOME instance of the 
generalized associative law? For finite groups, we prove that the 
answer is no. 



1. Introduction 

In 1942 F. W. Levi [5] proved that the commutator operation in a 
group is associative if and only if the group is nilpotent of class < 2. 
That, in a sense, settled the question of associativity of the commutator 
operation in groups. In the 1960's Richard Thompson, studying the 
logical connections between the three-variable associative law and the 
generalized associative law, came up with the group F whose elements 
can be thought of as (equivalence classes of) instances of the generalized 
associative law. One way to encode a parenthezation of a product of n 
factors, is using a binary tree with n leaves; that way, each instance of 
the generalized associative law, is encoded with a pair of binary trees 
having the same number of leaves. The equivalence relation that gives 
rise to the group F declares two pairs of trees to be equivalent if one 
pair is obtained from the other by doing a "common expansion" on both 
trees. The precise details can be found in the paper by Cannon, Floyd 
and Parry pp. We illustrate the idea with the following example. If 
ti,t 2 , £3 are any binary trees then the following two pairs are equivalent. 
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as the second pair is obtained from the first pair by "hanging' t% from 
the first leaf, ti from the second leaf and £3 from the third leaf. Note 
that the left pair encodes the 3- variable associative law. For each equiv- 
alence class, there is a "reduced paif of trees that represent it, that 
is, one pair from which all the others in that equivalence class can be 
obtained by some common expansion. A reduced pair is characterized 
by the fact that the two trees do not have any "matching" free caret. 
The left pair above is reduced. 

In 2006 Geoghegan and Guzman [2] used subgroups of Thompson's 
group F to "measure" the associativity of a binary operation. That 
is, a non-associative binary operation may still satisfy some instances 
of the generalized associative law. In particular, a group which is not 
nilpotent of class < 2, may satisfy some instances of the generalized 
associative law, and this reopens the issue of the associativity of the 
commutator operation in groups, in this generalized sense. Because the 
elements of F are equivalence classes, we say that a binary operation 
"eventually satisfied an instance of the generalized associative law, if 
it satisfies some expansion of it, that is, an instance in the same equiv- 
alence class. For any magma S, the set Assoc(S') of instances of the 
generalized associative law that S satisfies, is a subgroup of F, and it is 
proved in [2] that when we take S to be a group G with its commutator 
operation, G is a solvable group if and only if Assoc(G) = F . More- 
over, for many non-solvable groups G it was shown that Assoc (G) = 1. 
That opened the question of whether there is a non-solvable group G 
for which 

1 < Assoc(G) < F 
i.e. such that the commutator operation of G satisfies some instance 
of the generalized associative law. 
In this paper, we prove 

Theorem. If the commutator operation a finite group G satisfies some 
instance of the generalized associative law, then G is solvable. 

2. Notation 

Let G be a group x,y G G. We will use the standard notation 

[x,y] : = x~ x y~ x xy 
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for the commutator of x and y. We will use binary trees to denote 
general commutator expressions, according to the following recursive 
definition. If s and t are commutator expressions, then the binary tree 




s t 



denotes the commutator expression [s, t] . This way, the 3- variable as- 
sociative law for the commutator operation in a group can be written 

as 



x y y z 




A tree-like expression in a group G is a commutator expression, where 
each leaf of the corresponding binary tree is labelled with either a 
variable, or an element of the group G. We will refer to the elements 
of G in a tree-like expression as constants. In particular, if we take the 
trivial binary tree, the one having a single leaf, then any element of G 
is a constant tree-like expression in G. 

Given two tree-like expressions s and t in a group G, and a subset 
X C G, we say that X satisfies the identity s ~ t, and write X |= s ~ t, 
if we get equality whenever we substitute elements of H for the variables 
of s and t. Given a tree-like expression t in a group G, and a subset 
X C G, we denote by t(X) the set of all values obtained by substituting 
elements of X for the variables of t. 

A subset X C G of a group is said to be normal if it is closed under 
conjugation by every element of G, and it is said to be inverse if it 
contains the inverse of each of its elements. We denote by B p the full 
binary tree of height p. The set B P {G) is a normal, inverse, generating 
set of the p-th derived group G&\ 

3. Basic Results 

The commutator operation satisfies a number of identities in all 
groups, some of which we need to refer to explicitly. 



(1) 
(2) 
(3) 



[xy, z] = 
[x, yz] = 

[y, A = 



[x, z] y ■ [y, z] 
[x,z] ■ [x,y} z 

[x,y}' 1 = [xy,y- 1 ] = [x- 1 ,y x ] 
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If G is a group and s, t, s', t' are tree-like expressions such that (s', t') 
is an expansion of (s, t), then G \= s ~ t clearly implies that G \= s' ~ 
t! . The converse does not hold, but if the expansion from (s, t) to (s', t') 
involves hanging trees of height at most p then if G \= s' ~ t' it follows 
that B p (G) |= s ~ t. We can take this one step further when one side 
of the identity is trivial. 

Lemma 1. Let G be a group, t a tree-like expression and t' the result 
of hanging from each non-constant leaf of t a tree of height at most p. 
IfG\=t'^l then B p (G) (= t « 1 and G&> (= t w 1. 

Proof. Since every tree of height at most p can be expanded to a full 
binary tree _B P of height p, from G \= t' ~ 1 we immediately get 
B p (G) \= t 1. Now, the commutator identities ([T]) and ([2]) and 
the fact that B p (G) is a normal, inverse, generating set of G&\ yield 
G(p)|=t^l. □ 

The next lemma follows by a straight forward calculation. When 
evaluating t and s in G/Z(G) the constants are to be replaced by their 
corresponding cosets. 

Lemma 2. Let G be a group, Z(G) its center, and let s, t be tree-like 
expressions in G. Let x be a variable, different from all variables that 
occur in s and t. 

G/Z{G)^s^t tjJG^ /\ ~ /\ iffG\= 

S X t X X S X 



A free caret in a binary tree, is a caret with two leaves. Each non- 
trivial binary tree has at least one caret; if it has exactly one caret, we 
call it a vine. The left vine of height n, denoted l n is the vine of height 
n, whose free caret holds the two leftmost leaves of the vine. In the 
following picture we see a vine v§ of height 5 and the left vine Z5. 




Given a vine v n of height n, a G G, u = (xi, X2, ■ ■ ■ , x n ) we denote 
by v n j(a,u) (resp. v n , r (a, u)) the tree like expression in G obtained 
by placing a at the left (resp. right) leaf of the free caret in v n and 
xi, . . . , x n at the other leaves of v n from bottom to top. In the previous 
example we have 
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%5 



v 5>r (a,u) : 3/ 



%2 



a X\ 



X\ a 



Lemma 3. Let v n be a vine of height n, G a group, a G G, and 
u = (xi, x 2 , ■ ■ ■ , x n ). Then 

v n j(a,u) = l n: i(a,u) = l n ,i(a, u) ±1 
where a G {a, a -1 } and each conjugates of Xi. Similarly, 

v njr (a,u) = l ni i(a,u) = / ni i(a,w) ±1 
where a G {a, a" 1 } and conjugates ofx{. 

Proof. When n = 1, it follows from the commutator identities ([3]). 
When n > 1, it follows from those same identities and induction. There 
are four cases to consider, two for v n j(a,u) and two for v ntr (a,u). If 

v nji (a, Zi, ... , x n ) = [x n , t> n -y(a, xi, . . . , av-i)] = 




by induction, u n _i,j(a, 21, . . . , x n _i) _1 = l n -u{a, xj, . . . ,x~[) where 
a G {a,a -1 } and each x~i is a conjugate of Xj, i = 1, . . .n — 1. Now, 
using ([3]), we get 



v nj i(a,x u . . . ,x n ) = [x n ,l n -. 1)l (a,x 1 ,...,x n -i) x ] 



x n l n _u(a,u) 1 



\J"n— 1,1 : X\ : • • • 5 X n _ 1 ) > %ri\ 
ln,liflt • ■ ■ j X n _i, %n) 

where x^ = (x^ l *-u( a ' i x '-i>--> x 'n-x) \ The other case for u^, 
f n>i (a, xi, . . . ,x n ) = [v n - lt i(a, xi, . . . , x n _i), x n ] = 

■u n _ li j(a,w) 

and the two cases for treated similarly. The second equality of 

the statement, i.e. 

l n ,i{a,u) = / n>i (a, w) ±:L 
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is obtained using Q repeatedly to "pull" the inverse out of the com- 
mutator when the exponent of a is _1 . □ 
We illustrate the first part of this lemma with the following example: 



-i 




As an immediate consequence of Lemma [3] we obtain: 



Proposition 4. Let G be a group, a, b G G, and v n a vine of height n. 
Ifb centralizes l n j(a,u) for all u, 

then it also centralizes v nt i(a,u) and v nr {a,u) for all u. 

4. The Main Result 

Before we prove the main result of this paper, we will need a counting 
argument which can be expressed in terms of coloring of the leaves of 
a full binary tree. 

Given two leaves in a full binary tree, we'll refer to the distance to 
their closest common ancestor, as the distance between the leaves. 

Proposition 5. Suppose we color the leaves of a full binary tree of 
height nj + 1 so that the coloring satisfies the following condition: any 
two leaves at a distance 

d = 1 (mod j) 

must have different color. Then the number of colors has to be > 2 n . 

Proof. The proof is by induction on n. When n = 1, any leaf on the left 
subtree is at a distance j + 1 from any leaf on the right subtree. Hence 
at least two colors are needed. For n > 1, consider the 2 J subtrees, 
t\, . . . ,t 2 j which are full binary of height (n — l)j + 1. Each one of 
them needs at least 2 n ~ l colors. Each of the leaves on the leftmost 
subtree, t%, are at a distance nj + 1 from each of the leaves on the 
rightmost subtree, t 2 j, hence all the 2 n_1 colors used for t\ must be 
different from the 2 n used for t 2 j, and we need 2 n colors. □ 

Although we don't need it here, it is not hard to see that this lower 
bound is tight, i.e. one can always do the coloring with 2 n colors. 

We now get to the main result of this paper. 

Theorem 6. If the commutator operation a finite group G satisfies 
some instance of the generalized associative law, then G is solvable. 
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Proof. Let s', t' be two binary trees with the same number of leaves, so 
that s' ~ t' is an instance of the generalized associative 
law. Let G be a finite group such that G |= s' ~ t' . 
Let (s, t) be a reduced pair of trees, which represents the 
equivalence class [s' , t'\ G F. Since (s 1 , t') is obtained from 
' (s, i) by a common expansion, there is a p > such that 
B P (G) |= s ~ t. In fact, p can be taken to be the max of 
the heights of the trees used to expand (s, t) into (s',f). 
k Label the variables of both s and t with variable names 

Xi,x 2 , ■ ■ ■ from left to right, and let /\ be the left- 

most free caret in either s or t; without lost of generality, 
let's say in s. Let k be the lowest common ancestor of Xj 
and x i+ i in t, and r the subtree of i rooted at k. Since £ 
has no free caret to the left of SEj+i, the left child of r has 
no free caret, and hence it has to be the leaf Xi\ Xi + i is 
the first leaf of the right child of r. So r is an expansion 

of %i lj t i(xi + i,y) for variables yx, yj. Consider the path from 
the root of t to the leaf Xj+i. This path goes through the vertex k, 
and determines a vine v m> i(xi, lj t i(xi + i, y), Z2, ■ ■ ■ , z m ), so that t is an 
expansion of this vine. Let p' be the max of the heights of the trees 
hanged at yx, . . . , yj, z%, . . . , z m to get t. For any a and b that commute, 
putting them in the place of variables Xi and evaluates s to 1, and 
therefore, by Lemma [T] 

B p+p'{G) |= v mji (b, l jt i(a, y), z 2 , . . . , z m ) w 1 

and 

G (p+p,) h v m ,i{b, l hl {a, y), z 2 , . . . ,z m ) » 1 
Repeated application of Lemma [2] yields 

G^/z m „x{G^) h %hMy)\- « i 

Let # = /Z m _i(L7( p+p ')). Thus, we have shown the following fact 

for H: if b commutes with a then b centralizes lj,i(a, u) for all u, G ii\ 
Applying this fact to b and lj^{a,u), we conclude that 6 centralizes 
%,z(a, m), and by induction on g we get that b centralizes l q jj(a, u). By 
Proposition HI we get that for any vine v q j, b centralizes v q j ; i(a,u) and 
Vgj, r (a,u). Now, applying the fact to v q jj/ r (a,u) and b, induction, and 
Proposition HI we conclude that Vqj t i/ r (a, u) commutes with w q j t i/ r (b, v!) 
for any vines v q j and w q j, and any u,u' G H. So, in a full binary tree 
of height qj + 1. if two of the leaves, one in the left subtree and one in 
the right subtree, are labelled with elements that commute, the whole 
tree evaluates to 1. 
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a-'' b 

Choose n such that 2 n > \H\. Let B n j + i be the full binary tree of height 
nj + 1. By Proposition [5l if we label the leaves with elements of H, 
there must be at least two leaves at a distance qj + 1 having the same 
label, for some q < n. The full binary tree B q j + % containing these two 
leaves evaluates to 1, and so does B n j + i. That means B n j + \(H) = 1 
and by Lemma \I\H( n: > +1 ^ = 1, so H is solvable, and so is G. □ 
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